Random access codes and non-local resources

نویسندگان

  • Anubhav Chaturvedi
  • Marcin Pawlowski
  • Karol Horodecki
چکیده

It is known that a PR-BOX (PR), a non-local resource and (2 → 1) random access code (RAC), a functionality (wherein Alice encodes 2 bits into 1 bit message and Bob learns one of randomly chosen Alice’s inputs) are equivalent under the no-signaling condition. In this work we introduce generalizations to PR and (2→ 1) RAC and study their inter-convertibility. We introduce generalizations based on the number of inputs provided to Alice, Bn-BOX and (n→ 1) RAC. We show that a Bn-BOX is equivalent to a no-signaling (n → 1) RACBOX (RB). Further we introduce a signaling (n → 1) RB which cannot simulate a Bn-BOX. Finally to quantify the same we provide a resource inequality between (n → 1) RB and Bn-BOX, and show that it is saturated. As an application we prove that one requires atleast (n − 1) PRs supplemented with a bit of communication to win a (n→ 1) RAC. We further introduce generalizations based on the dimension of inputs provided to Alice and the message she sends, B n(+)-BOX, B n(−)-BOX and (n→ 1, d) RAC (d > 2). We show that no-signaling condition is not enough to enforce strict equivalence in the case of d > 2. We introduce classes of no-signaling (n→ 1, d) RB, one which can simulate B n(+)-BOX, second which can simulate B n(−)BOX and third which cannot simulate either. Finally to quantify the same we provide a resource inequality between (n→ 1, d) RB and B n(+)-BOX, and show that it is saturated.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Bounds for Parity-Oblivious Random Access Codes with Applications

Random Access Codes is an information task that has been extensively studied and found many applications in quantum information. In this scenario, Alice receives an n-bit string x, and wishes to encode x into a quantum state ρx, such that Bob, when receiving the state ρx, can choose any bit i ∈ [n] and recover the input bit xi with high probability. Here we study a variant called parity-oblivio...

متن کامل

Identifying Platform-Based Services in Iran’s Public Libraries

Abstract Purpose: The purpose of this study is to identify platform-based services and their priorities in order to apply them in Iran’s public libraries. Method: This research is an applied study in terms of purpose, including a mixed approach in terms of the research framework. First, the platform-based services were identified through using the meta-synthesis method. Then, after searching ...

متن کامل

Locally Decodable Codes: A Brief Survey

Locally decodable codes are error correcting codes that simultaneously provide efficient random-access to encoded data and high noise resilience by allowing reliable reconstruction of an arbitrary data bit from looking at only a small number of randomly chosen codeword bits. Local decodability comes at the price of certain loss in terms of code efficiency. Specifically, locally decodable codes ...

متن کامل

Quantum Random Access Codes Using Single d-Level Systems.

Random access codes (RACs) are used by a party to, with limited communication, access an arbitrary subset of information held by another party. Quantum resources are known to enable RACs that break classical limitations. Here, we study quantum and classical RACs with high-level communication. We derive average performances of classical RACs and present families of high-level quantum RACs. Our r...

متن کامل

Identifying the effective factors on women not using rural public libraries in Kermanshah

Objective: In this study, we have tried to identify the factors affecting the non-use of women in rural libraries from the perspective of non-user women, i.e. women who are not members of libraries and are not library users. Library factors, Internet access, accessibility, and service fit to needs are among the items that in most studies have shown the greatest impact on people using libraries....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1610.01268  شماره 

صفحات  -

تاریخ انتشار 2016